Repulsion dynamics for uniform Pareto front approximation in multi‐objective optimization problems
نویسندگان
چکیده
Scalarization allows to solve a multi-objective optimization problem by solving many single-objective sub-problems, uniquely determined some parameters. In this work, several adaptive strategies select such parameters are proposed in order obtain uniform approximation of the Pareto front. This is done introducing heuristic dynamics where interact through binary repulsive potential. The approach aims minimize associated energy potential which used quantify diversity computed solutions. A stochastic component also added overcome non-optimal configurations. Numerical experiments show validity for bi- and tri-objectives problems with different front geometries.
منابع مشابه
Seeking the Pareto front for multiobjective spatial optimization problems
B. HUANG*?, P. FERYS, L. XUES and Y. WANGT[ ?Department of Geography and Resource Management, The Chinese University of Hong Kong, Shatin, NT, Hong Kong SDepartment of Civil Engineering, National University of Singapore, Singapore §Institute of Remote Sensing and Geographic Information Systems, Peking University, Beijing, PR China TInstitute of Geographical Sciences and Nature Resources Researc...
متن کاملPAINT: Pareto front interpolation for nonlinear multiobjective optimization
A method called PAINT is introduced for computationally expensive multiobjective optimization problems. The method interpolates between a given set of Pareto optimal outcomes. The interpolation provided by the PAINT method implies a mixed integer linear surrogate problem for the original problem which can be optimized with any interactive method to make decisions concerning the original problem...
متن کاملEquispaced Pareto Front Construction for Constrained Multiobjective Optimization
We consider constrained biobjective optimization problems. One of the extant issues in this area is that of uniform sampling of the Pareto front. We utilize equispacing constraints on the vector of objective values, as discussed in a previous paper dealing with the unconstrained problem. We present a direct and a dual formulation based on arc-length homotopy continuation and illustrate the dire...
متن کاملA New Algorithm for Constructing the Pareto Front of Bi-objective Optimization Problems
Here, scalarization techniques for multi-objective optimization problems are addressed. A new scalarization approach, called unified Pascoletti-Serafini approach, is utilized and a new algorithm to construct the Pareto front of a given bi-objective optimization problem is formulated. It is shown that we can restrict the parameters of the scalarized problem. The computed efficient points provide...
متن کاملApproximation of Multiobjective Optimization Problems
Approximation of Multiobjective Optimization Problems
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings in applied mathematics & mechanics
سال: 2023
ISSN: ['1617-7061']
DOI: https://doi.org/10.1002/pamm.202200285